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The majorization relation has been shown to be useful 
in classifying which transformations of jointly held quantum 
states are possible using local operations and classical com- 
munication. In some cases, a direct transformation between 
two states is not possible, but it becomes possible in the pres- 
ence of another state (known as a catafyst); this situation is 
described mathematically by the trumping relation, an exten- 
sion of majorization. The structure of the trumping relation is 
not nearly as well understood as that of majorization. We give 
an introduction to this subject and derive some new results. 
Most notably, we show that the dimension of the required 
catalyst is in general unbounded; there is no integer k such 
that it suffices to consider catalysts of dimension k or less in 
determining which states can be catalyzed into a given state. 
We also show that almost all bipartite entangled states are 
potentially useful as catalysts. 



I. INTRODUCTION 

The study of quantum entanglement has received con- 
siderable attention in recent years, with numerous re- 
markable applications including quantum cryptography 
[1,2], quantum teleportation [3], and superdense coding 
[4]. Entanglement seems to be the essential element of 
such applications, and as a result it has come to be viewed 
as a fundamental resource that allows one to perform cer- 
tain information-processing tasks. As with any physical 
resource, one wishes to measure how much entanglement 
is present in a given system, and to determine under what 
conditions it is possible to convert one form of entangle- 
ment to another. The problem of how to quantify and 
classify entanglement is one of the basic questions in the 
rapidly growing science of quantum information theory 
[5,6]. 

A significant advance in understanding entanglement 
was made by Nielsen, who showed [7] that the struc- 
ture of the bipartite entangled states is related to the 
linear-algebraic theory of majorization [8,9]. We give 
an introduction to this subject here. Suppose that 
X = {xi, . . . , Xd) and y — (yi, . . . , yd) are d-dimensional 
probability vectors; in other words, their components are 
nonnegative and sum to unity. We let x^ denote the 



d-dimensional vector obtained by arranging the compo- 
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nents of x in non-increasing order: x^ = . . . , a;^). 
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where x\ > X2 > ■ ■ ■ > x^. Then we say that x is ma- 
jorized by y, written x < y, if the following relations 
hold: 



E 



4 <Ey^^ 



(1 < ; < d). 



(In fact, the theory of majorization is not limited to 
probability vectors. The majorization relation can be 
defined as above for any real vectors x and y, if we include 
the additional restriction that X^iLi — X]f=i which 
is automatically satisfied for probability vectors. For our 
applications to the study of entanglement, however, x 
and y will always be probability vectors, and we will make 
this assumption throughout.) 

Intuitively, if x and y are probability vectors such that 
X ^ y, then x describes an unambiguously more random 
distribution than does y. For example, in i?^, we have 
that (0.5,0.5) ^ (0.8,0.2). In fact, (0.5,0.5) is majorized 
by every vector in whose components sum to unity. 

The majorization relation defines a partial order on d- 
dimensional real vectors, where x < y and y ^ x ii and 
only if x^ = y^ ■ To see that majorization is not a com- 
plete relation, consider for instance x = (0.5, 0.25, 0.25) 
and y = (0.4, 0.4, 0.2); then x -/^ y and y -/^x. 

We are now ready to state Nielsen's theorem [7]: 

Theorem 1 Suppose Alice and Boh are in joint posses- 
sion of a bipartite entangled quantum state {ip) which they 
wish to transform into another bipartite entangled state 
\(f)) using only local operations and classical communica- 
tion (LOCC). Let = X^iLi ^/o'4\'i'A)\^R) be a Schmidt 
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decomposition of |?/'), and let — X]f=i 



=1 

be a Schmidt decomposition of \(j)) . Then can be 
converted to by LOCC if and only if the vector 
a = (ai, . . . , ad) is majorized by (3 — (/3i, . . . , /3d). 

Nielsen's theorem defines a partial order on the en- 
tangled bipartite pure states. If state \'4>) has x as its 
vector of Schmidt coefficients, and |0) has y as its vec- 
tor of Schmidt coefficients, then we can transform j?/') to 
10) using LOCC if and only if a; ^ y. Because our abil- 
ity to transform one state to another depends only on 
their Schmidt coefficients, and not on the bases, we shall 
abuse nomenclature and refer to any vector of Schmidt 
coefficients as a "state" . 
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The above characterization of when one entangled 
state can be transformed to another is particularly help- 
ful because the structure of the majorization relation is 
relatively well understood. For example, the following 
results are well known [8]: 

Theorem 2 Let x,y G R^. Then 

(a) The following are equivalent: 

(i) x<y. 

(ii) EiLi = EiLi Vi o-iT-d for all I e {2,..., d}, 

(Hi) X = Dy for some doubly stochastic dxd matrix 
D. 

(iv) For every real number t, ~ *l ^ 

T,i=i\yi-t\. 

(b) Let S{y) = {x e R'^ \ x < y}. Then S{y) is a 
convex set whose extreme points are the elements 
of the set {Py \ P is a dx d permutation matrix}. 

Jonathan and Plenio have extended Nielsen's result by 
describing a phenomenon known as entanglement catal- 
ysis [10]. Suppose that x = (0.4,0.4,0.1,0.1) and y = 
(0.5,0.25,0.25,0). Then x y. Now let z = (0.6,0.4). 
Then we have x® z -< y®z. In other words, if Alice and 
Bob start only with state x (by which we mean a jointly 
entangled quantum state whose Schmidt coefficients are 
the components of x) , they cannot transform it into state 
y using LOCC. But if they also have state z available, 
then they can turn x(^z into y(^z. So they can "borrow" 
z, use it to help turn x into y, and "return" it after per- 
forming the transformation. We say that z is a catalyst 
for the transformation. 

The phenomenon of catalysis illustrates that entan- 
glement itself can be used as a resource to help per- 
form transformations of entangled states. One naturally 
wishes to know when this is possible: given x and y, can 
we determine whether x can be transformed to y using 
LOCC in the presence of a catalyst? This is equivalent to 
asking whether there is a probability vector z such that 
X z ~< y z. 

We will adopt the terminology and notation introduced 
by Nielsen [9] and say that x is trumped by y, writ- 
ten ./: -<'i- y. if there exists a catalyst z (of any dimen- 
sion) such that X z -< y ® z. For any given y, let 
T{y) denote the set of all x such that x is trumped by 
y; and for any y and z, let T(y, z) be the set of all x 
such that X ® z -< y ® z. In addition, we introduce 
the following notation: for any c?-dimensional probabil- 
ity vector y and any positive integer k, let T}.{y) = {x \ 
3 a /c-dimensional probability vector z such that x®z ^ 
y (S) z}. 

Our results will rely heavily on the fact that the trump- 
ing relation involves vectors with all nonnegative compo- 
nents. Note that this is quite different from the situation 



with majorization, in which most results extend easily to 
vectors containing negative components. 

The following facts are known about the trumping re- 
lation. The first three are straightforward from the defi- 
nitions; the others have been proven elsewhere [10,9] . 

Theorem 3 Let x and y be d-dimensional probability 
vectors, let z be a probability vector (of any dimension), 
and let S{y), T{y), and Tk{y) be defined as above. Then 

(a) x-<y=>x^z-<y®z. 

(b) S{y)CT{y). 

(c) Tiy)=[jZMy). 

(d) T{y) is a convex set. 

(e) If X -<T y and y <t x, then x^ = y^ . 

(f) Ifx y, then x{ < and > 2/^. 

In contrast to the situation with the majorization re- 
lation, the mathematical structure of the trumping rela- 
tion is not well understood. One desires a necessary and 
sufficient condition for determining whether x <t y (or 
alternately, to determine the elements of the set T{y) for 
any given y). Characterizing the trumping relation in 
this way would help us to better understand the struc- 
ture of the bipartite entangled states. However, such a 
characterization is not yet known. 

In examining the trumping relation, many questions 
naturally arise. For instance, if y = (^,...,^), the 
trumping condition is (trivially) the same as the ma- 
jorization condition: x -< y if and only if x -<t V- One 
wishes to know for which y this is the case. One also 
desires to know whether catalysts of arbitrarily high di- 
mension need be considered, in the following sense: given 
y, is it possible to find k such that Tk{y) = T(y)? These 
questions are among those answered in this paper. 

II. A KEY LEMMA 

The following lemma and its corollary will be useful to 
us in proving additional results, and are also interesting 
in their own right: 

Lemma 4 Let x = {xi , . . . , Xd) and y = (yi , . . . , yd) be 
d-dimensional probability vectors, whose components we 
assume to be arranged in non-increasing order: Xi > 
X2 > ■ ■■ > Xd, and similarly for y. Suppose that x ~< y, 
yi > xi, and yd < Xd- Then x is in the interior ofT{y). 

Note that when we say x is in the interior of T(y) we 
mean the interior relative to the space of d-dimensional 
probability vectors; that is, for any x there must exist an e 
such that if x' is a probability vector for which — a;]] < 
e (in the Euclidean norm, for instance), then x' G T{y). 



2 



Wc remark that the conehision is obvious if x is in 
the interior of S'(j/); the important fact is that the resuh 
holds when x is on the bomidary of S{y). 

Proof. Note that Xd > 0. Pick an a satisfying a < 1, 
a > xi/yi, and a > Ud/xd- Let k be an integer for which 
x\q!'~^ < Xd- Now let z be the fc-dimensional vector 

0= (l,a,...,a'=-i). 

(Of course z is not a probability vector, but it can 
easily be normalized. For convenience in the proof, we 
neglect the normalization.) 

We will show that x is in the interior oiT{y,z). Since 
T(j/, z) C r(j/), this will establish the result. 

Let (y ® z)\ denote the ith component oiyi^z when 
its components are arranged in non-increasing order. We 
will show that for 1 < Z < rffc — 1, 

I I 

Y.^x®z)l<Y,{y®z)\. (1) 

i=l i=l 

Note that since x ® z must be majorized by y ^, we 
already know that (1) must hold for < Z < dfc if "<" is 
replaced by "<" (and this fact is used later in the proof). 
Showing that (1) holds for 1 < Z < rffc — 1 will complete 
the proof since it is then clear that any sufficiently small 
perturbations to x (within the probability space) will not 
cause (1) to be violated for any 1 <l < dk — 1. 

For the remainder of the proof we fix I as an arbitrary 
integer satisfying 1 < I < dk ~ 1. Consider the terms 
that the left hand sum of (1) will contain. For 1 < i < d, 
let ri denote the number of these terms which are of the 
form Xitt^ , with < j < fc. (In case of repeated values of 
components of x z, we regard terms with smaller i to 
be included in the sum first.) Note that these terms 
must be these are the largest 

of this form. The sum (which we denote by s^) can thus 
be written 

d r,-l 

«x = E E (2) 

i=l j=0 

Note that < < fc and in addition n > and < k. 
Consider the sum 

d Ti-l 

*3' = EE^*"''- 

The terms of this sum may or may not be the I largest 
components of y ® z, but if Sx < Sy then we are done 
because Sy is less than or equal to the right hand sum 
in (1). The fact that x < y implies that < Sj,; this 
follows from comparing the terms in the sums with a 
fixed j. Thus we need only consider the case Sx = Sy. 

Let my be the minimum of the terms included in the 
sum in (3) and let My be the maximum of those com- 
ponents oi y ® z which are not included in this sum. 



Define nix and Mx analagously. If My > m,y then we are 
done, since the largest term not in the sum in (3) can be 
swapped with the smallest one in the sum, implying (1). 
We assume that My < ruy and show that a contradiction 
will follow. 

There are two cases to consider. We first consider the 
case where ri < k (that is, ri 7^ fc). Note that our current 
assumptions (including My < my) imply my < m^, since 
otherwise we would have 

i-i i-i 

Y,{x®z)\>Y,{y®z)\- 

i=l i=l 

It follows that 

my <mx < xia''^~^ < yia''^ < My, (4) 

where we have used one of our requirements on a as well 
as the facts that xia^^~^ is in the sum in (2) and t/ia'"' is 
not in the sum in (3). But (4) contradicts our assumption 
that My < my, so the first case is complete. 

In the other case ri = k, so < xia''~^. But 
xia'^^^ < Xd by our choice of fc, so we must have > 0. 
Our assumptions imply that My > M^, since otherwise 
we would have 

i+i i+i 
^(a;«)^)i- >^(y®^)i-. 

Therefore, 

My>Mx> Xda''" > yda''''-^ > my 

by reasoning similar to that yielding (4). Again our as- 
sumption that My < my is contradicted. Thus the proof 
is complete. □ 

Corollary 5 Suppose x and y are d- dimensional prob- 
ability vectors, with components arranged in non- 
increasing order, such that x y and yi > Xi and 
yd < Xd- Then x is in the interior ofT{y)- 

Proof. By definition there exists a z such that x ® 
z -< y (X) z. Since yi > xi and yd < Xd we must have 
{x (g) z){ < {y® z){ and {x <Si 2;)^^. > {y® z)^^^, where k is 
the dimension of z. 

We can thus apply Lemma 4 and conclude that x ^ z 
is in the interior of T{y ®> z)- Since x ^ x ® z \s & 
continuous function, it follows that x is in the interior of 
{x I x®z e T{y®z)}. But {a; | x®z G T{yiSiz)} = T{y), 
so we are done. □ 



III. WHEN IS CATALYSIS USEFUL? 

If T{y) = S{y), then catalysis is of no help in pro- 
ducing the state y. This is obviously the case when 
y = (1,0,..., 0), for then all vectors in Rf" are in both 
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S{y) and T{y). Jonathan and Plenio have shown [10] 
that if (i < 3 then x -<t y =^ x ^ y; in other words, 
S{y) — T{y) if y is at most three-dimensional. The fol- 
lowing theorem shows that for almost all vectors y of four 
or more dimensions, S{y) ^ T{y): 

Theorem 6 Lei y = {y\,...,yd) he a d- dimensional 
probability vector whose components are in non- 
increasing order. Then T{y) ^ S{y) if and only if yi ^ yi 
and ym ^ ya for some I, m with 1 < I < m < d. 

This theorem says that S{y) ^ T{y) if and only if y 
has at least two components that are distinct from both 
its smallest and largest components. 

Proof. Suppose that there exist such / and m. Let dx 
be the number of components of y equal to yi, and let 
^2 be the number of components of y equal to yd- Then 
di+d2-\-2 < d. Let x be the d-dimensional vector whose 
first rfi + 1 components are each equal to the average 
of the first (ii + 1 components of y, whose last d2 + 1 
components are each equal to the average of the last d^ + 
1 components of y, and which matches y in any other 
components. Then it is easily checked that x < y. In fact 

X is on the boundary of Siy) since X^^l^^ Xi = X^fl^^ yi- 
However, by Corollary 5, x is in the interior of T(y); thus 
S{y)^T{y). 

Conversely, assume that there are no Z , m such that 
I < m, yi yi, and y„ Vd- Again let di be the num- 
ber of components of y equal to yi, and ^2 the number 
of components equal to yd. Let x G T{y) and assume 
the components of x are arranged in decreasing order. 
Then xi < yi, so ^^^^^i Xi < J2i=i Vi for .1 e {1, . . . , di}. 
Also Xd > yd, so J2i=j+i ^ EiLj+i Vi, and therefore 

ELi^;* < ELi2/^' for j e {d- d2,...,d-l}. But 
our assumptions imply that di + (i2 + 1 > cJ, so in fact 
Ei=i ^ ELi for all j e {1, . . . , d- 1}, and so a; -< y. 
Thus in this case S{y) = T{y). □ 
In applying this theorem, it should be noted that the 
dimension of y is somewhat arbitrary, as one can append 
zeroes to the vector y and thereby increase its dimension 
without changing the underlying quantum state. If y 
has at least three nonzero components, but exactly two 
distinct nonzero components, then appending zeroes will 
result in a vector y' such that S{y') ^ T{y'), although 
S{y) = T{y). The reason for this phenomenon is that 
we only consider vectors x with the same dimension as 
that of y; by increasing the dimension of y, we increase 
the allowed choices for x as well. Thus, the dimension 
of the initial states x under consideration may determine 
whether S{y) = T{y). 

IV. CATALYSTS OF ARBRITRARILY HIGH 
DIMENSION MUST BE CONSIDERED 

We will now show that for most y, there is no k such 
that Tfe(y) = T{y). In other words, there is no limit to 



the dimension of the catalysts that must be considered, 
in trying to determine which vectors arc trumped by a 
given vector y. Our proof will proceed as follows: First 
we will show that Tfe(y) is a closed set for any k and all y, 
and then we will show that T(y) is in general not closed. 
It follows that Tk{y) ^ T{y). 

The results of the previous section, and of this section, 
give a precise characterization of when S{y) — T{y), and 
when there exists a k such that Tfe(y) = T(y). While it is 
clear that the former situation implies the latter, it turns 
out that the converse is true as well. 

Theorem 7 Tk{y) is closed. 

Proof. For a given d-dimensional probability vector y, 

let 

j 

h{x, z) = ^max^ ^ ((a; O z)l - (y z)\^ , 

~ i—l 

where x and z are probability vectors of d and k dimen- 
sions, respectively. Observe that /i is a composition of 
continuous functions (including the maximum of a finite 
set of expressions, and the function x i-^ x^), and so is 
continuous in x and z. 
Let 

f{x) = mmh{x, z), 

z 

where the minimum is over all fc-dimensional probability 

vectors z; this minimum exists since h{x, z) is continuous 
in z and the minimization is over a compact set. Observe 
that X e Tfc(y) if and only if /(a;) < 0. 

Suppose now that x ^ Tk{y). Then f{x) > e for some 
e > 0. Let x' be given with \\x — x'\\ < e/d. Let z be 
an arbitrary fc-dimcnsional probability vector, let jo be a 
maximizing value of j in h{x, z) and tt be a permutation 
for which {x ® z)\ = {x ® z)^(j) for each i. Let v be the 
d-dimensional vector (e/d, . . . , e/d) and note that x[ > 
Xi — Vi for each i. We then have 

jo 

h{x', z) - h{x, z)>^ (j^x' (g) z)l - (a; O z)l^ 

i=l 

30 

i=l 

30 

> ^ {((^ -v)i^ z)^(^i) - (a; (g) z)^(i)) 

i=l 

jo 

= -^(W(gz)^(i) 
i=l 
dk 

> - ^{v (E> z)^(^i:) 

i=l 
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Therefore h{x' ^ z) > for all z, so f{x') > 0. We thus see 
that x' ^ Tk{y) for x' in a neighborhood of x. Therefore 
T^{y) is open, so Tfc(?/) is closed. □ 

Theorem 8 -Let y = {yi,...,yd) be a d- dimensional 

probability vector, with components in non-increasing or- 
der, such that T(y) ^ S{y). Then for all k, Tk{y) ^ 

T{y). 

Proof. By Theorem 6, the hypothesis is equivalent to 
the existence of l,m such that 1 < Z < rri < d, yi > 
yii Vm > yd- For convenience, we redefine I to be the 
index of the first component of y that is not equal to 
yi, and m to be the index of the last component of y 
that is not equal to yd; clearly we still have I < m. Let 
A = min{j/i — yi,ym — yd} and let x be the d-dimensional 
vector given by = y; + A, = - A, and Xi = yi 
for i ^ {I, m}. It is easily checked that y < x but x 7^ y; 
therefore x -^j. y. Let w = (^,...,^) and note that 
w e S{y). 

Suppose T(y) is closed. Since T{y) is convex, the set 
{t e [0, 1] I + (1 — t)w G T{y)} is a closed interval not 
containing 1, say [0, to]- So T{y) contains tox + (1 — to)'W 
as a boundary point. But toX -\- {1 — to)w satisfies the 
hypotheses of Corollary 5 and is thus an interior point of 
T{y). This is a contradiction, so T{y) cannot be closed. 
As Theorem 7 says that each Tk{y) is closed, we must 
have Tfe(y) ^ T{y). □ 

So whenever catalysis is useful in producing y (i.e., 
S{y) 7^ r(t/)), catalysts of arbitrarily high dimension 
must be considered. In other words, when S{y) 7^ T{y), 
then for any k there is a k' > k such that T'fe(y) is a strict 
subset of Tk'{y). However, we do not know whether in- 
creasing the catalyst dimension by one will necessarily 
give an improvement. That is, it is unknown whether 
there is any vector y and fc > 1 such that S{y) ^ T{y) 
hut Tk{y) = Tk+i{y). 



conjecture says that z can serve as a catalyst. In us- 
ing entanglement as a resource, it is possible to have too 
much as well as too little. 

Theorem 9 Let z = {z\, . . . , Zk) be a non-uniform prob- 
ability vector. Then there exist probability vectors x,y G 
such that x ^ z -< y ^ z, but x ^ y. 

Proof. We may assume without loss of generality that 
z\> Z2> ■ ■ ■ > Zk > Define a and (3 by the relations 

Zi a 
Zk P 



and 



a + /3 = 1. 



By non- uniformity of z, a > /?. 

Let xi = X2 = \a -\- and x^ = Xj^ = Let 
yi = a, let 2/2 = 2/3 = and let 2/4 = 0. Let x = 
(xi,a;2,.T3,.T4), y = iyi,y2,y3,yi)- Note that x -< y, so 
obviously x ^ z -< y ® z. Our goal is to show that all 
the majorization inequalities between x® z and y®z are 
strict; in other words, for all Z e {1, 2, . . . , 4A; — 1}, 



(5) 



We will show first that the inequalities are strict when 
I is even; so for now, assume that I is even. There are 
five cases to consider. 

Case 1: 1 < I < k. We have 



1/2 



^(a;®^)i = (a+|/3)^z, 



i=l 



while 



V. WHICH STATES CAN BE CATALYSTS? 

Another interesting question is that of which states are 
potentially useful as catalysts. If a vector z is uniform, 
meaning that its nonzero components are all identical, 
then it is easily seen that z is not capable of acting as 
a catalyst: if x z -< y ® z, then x -< y so z served 
no use as a catalyst. In [9] Nielsen conjectured that all 
nonuniform vectors are potentially useful as catalysts. In 
this section, we show that this conjecture is true. 

Before we proceed, let us consider the implications of 
this conjecture. We know already that a uniform z can- 
not act as a catalyst. A uniform z with k nonzero com- 
ponents corresponds to a maximally entangled quantum 
state of Schmidt number fc; if fc = 1 then the state is 
unentangled. So we have the following situation: if z 
is a maximally entangled state, then z cannot be used 
as a catalyst; but for any other entangled state z, the 



^{y®z)\=aY^Zi. 



i=l 



i=l 



Thus 

I 



I I 1^1/2 

Y.^y<^z)i-Y.^x<8)z)l=a ^ Zi--/3^Z: 



1=1 



i=;/2-M 



i=l 



1/2 ^ 

i=l ^ 

This last quantity is a sum of positive terms (by the 
definition of a and /?), so the inequality 5 is strict. 

Case 2: k -\- 1 < I < 2k. We have 

1/2 



l](x®z)i = (a+J/3)^ 



i=l 
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and 

; ^ i-k 

i=l i=l 

The difference thus satisfies 

i=l i=l i=l/2 + l i=l-k+l 

Note that the sums on the right hand side each contain 
k—l/2 terms. Since azi > \(izj for any the difference 
is positive, and again (5) holds. 
Case 3: I = 2k. In this case 

' 1 

i=l 

and 

/ ^ k-i ^ 

i=l i=l 

= a + + ^P{zi -Zk)>a+ ^/3, 

so the inequality 5 is strict. 

Case 4: 2k + 1 < I < 3k. We have 

I ^ ^ 

^(a;«)^)i- = a+-/3+-/J ^ z, 

1=1 i=l 

while 

t X 1 ^ ^ ^ 

The second quantity is clearly larger, so the inequality 5 
is strict. 

Case 5: 3k + 1 < I < 4k. This case is trivial because 

the sum for yS) z is 1 (because there are no more nonzero 
terms to be added), and the sum for x z is less than 1. 

We have shown that (5) holds when I is even (and in 
the proper range). Now suppose / is odd. Prom the even 
cases, it is easily verified that 

i-i i+i i-i i+i 

^(x ^ z)l + ^(x ^ z)l < J2iy ^ z)l + J2^y ^ z)i 

i=l i=l i=l i=l 

(6) 

when / S {1, 3, . . . ; 4fc — 1}. Based on the fact that the 
components of (y z)^ arc non-increasing, '}2\^i{y ® z)l 
is greater than or equal to the average of the two sums in 
the right side of (6). However, Yl\^i{x z)l is equal to 



the average of the sums in the left side of (6), since the 
components of (x(E)z)-^ appear in pairs. We therefore see 
that (5) holds when I is odd. 

Thus, the majorization inequalities are strict for all I 
between 1 and 4fc — 1 inclusive, so for sufficiently small 
e, {xi + e, X2 + e, xs — e, X4 — e) ® z -< y ® z. However, 
(xi + e, X2 + e, a;3 — e, a;4 — e) 7^ y , so our theorem is proved. 
□ 



VI. CONCLUSION 

While the majorization relation is a fairly well-studied 
subject, tensor-product induced majorization (i.e., the 
trumping relation) is an extension of this relation about 
which comparatively little is known. Trumping is a rel- 
atively new notion that allows us to categorize which 
transformations of entangled states are possible using 
only local operations and classical communication. Un- 
fortunately, given X and y it is not easy to determine 
whether x is trumped by y. And given y, there is no 
known geometric or function-theoretic categorization of 
T{y), the set of vectors trumped by y, this is in contrast 
to the case with the majorization relation, where such 
characterizations do exist. In this paper we have derived 
a number of results about the trumping relation, in an 
effort to improve our understanding of this relation. 

Recent work has demonstrated additional applications 
for majorization in quantum information theory [11 13]. 
For instance, a majorization condition has been shown 
necessary for a state to be separable [11]; and it has also 
been shown that various majorization conditions must 
be satisfied by quantum systems undergoing mixing and 
measurement processes [12]. As discoveries relating ma- 
jorization to quantum information science are made, new 
applications for the trumping relation may arise. 
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